By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Search This Issue
Volume 9, Issue 4, pp. 511-681

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Graph Algorithms for Conformance Testing Using the Rural Chinese Postman Tour

Yinan N. Shen and Fabrizio Lombardi

pp. 511-528

BibTeX  Abstract Full Text:  PDF

Multipartition Series

David G. Wagner

pp. 529-544

BibTeX  Abstract Full Text:  PDF

Valuated Matroid Intersection I: Optimality Criteria

Kazuo Murota

pp. 545-561

BibTeX  Abstract Full Text:  PDF

Valuated Matroid Intersection II: Algorithms

Kazuo Murota

pp. 562-576

BibTeX  Abstract Full Text:  PDF

Plane Embeddings of $2$-Trees and Biconnected Partial $2$-Trees

Andrzej Proskurowski, Maciej M. Syslo, and Pawel Winter

pp. 577-596

BibTeX  Abstract Full Text:  PDF

On the Trellis Complexity of the Densest Lattice Packings in $\mathbb{R}^n $

Ian F. Blake and Vahid Tarokh

pp. 597-601

BibTeX  Abstract Full Text:  PDF

The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities

Sunil Chopra and Giovanni Rinaldi

pp. 602-624

BibTeX  Abstract Full Text:  PDF

Cayley Graphs with Neighbor Connectivity One

L. L. Doty, R. J. Goldstone, and C. L. Suffel

pp. 625-642

BibTeX  Abstract Full Text:  PDF

IIS-Hypergraphs

Jennifer Ryan

pp. 643-653

BibTeX  Abstract Full Text:  PDF

A Gray Code for Necklaces of Fixed Density

Terry Min Yih Wang and Carla D. Savage

pp. 654-673

BibTeX  Abstract Full Text:  PDF

Finding Independent Sets in Triangle-Free Graphs

Kathryn Fraughnaugh and Stephen C. Locke

pp. 674-681

BibTeX  Abstract Full Text:  PDF